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PRINTER 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present invention relates to the editing of printer 
output data into an output format, and more particularly to 
a printer that edits line printer output data into a page printer 
output format and outputs the data. 

10 

Description of the Related Art 

Japanese Patent Laid-Open Publication No. Hei 5-201077 
and Japanese Patent Laid-Open Publication No. Hei 10-329369, 
in which the prior art is disclosed, will be described. The 

15 print control method and the print controller disclosed in 
Japanese Patent Laid-Open Publication No. Hei 5-201077 will 
be described with reference to FIG. 12. Referring to FIG . 12, 
a print controller Al, which receives data from a host computer 
A10, processes received data with a master processor module 

20 A100, a slave processor module A110, and a slave processor 
module A120, one page at a time. The commands transferred 
between the host computer A10 and the print controller Al are 
classified into two types, constraint commands A11A1 and 
non-constraint commands A11A2, as shown in FIG. 13. Referring 

25 to FIG. 14, the constraint command A11A1 is composed of a command 
A92 which defines parameters effective for all pages of a 
document, a reset command BA93, a command string A94 composed 
of drawing attribute parameter setting commands and drawing 
commands, a reset command BA96, and a page change A95 or a page 

30 change A98 which is always added as a page delimiter. Therefore, 
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even if the processors A100, A110, and A120 perform processing 
in parallel, one page at a time, there is no effect on the print 
result because there is no format information effective across 
pages and therefore. However, this print control method and 
5 the print controller have the following problems. 

The first problem is that, when a non-constraint command 
A11A2 is executed on a printer controller All for printing at 
a high speed as shown in FIG. 13, the host computer A10 must 
always convert (AllB) the non-constraint command to a 

10 constraint command. In other words, when the type of the host 
computer A10 changes, conversion AllB from a non-constraint 
command to a constraint command is necessary. 

The second problem is that, when a non-constraint command 
A11A2 is printed without being converted to a constraint 

15 command AllAl, it is judged that the page delimiter is issued 
only when the specification, such as the paper size or the number 
of copies which are specified for a page only once, is changed 
at the start of a page. Therefore, when the character size or 
the line feeding amount is changed while a page is output and, 

20 as a result, the number of lines exceeds the page length, the 
print result is not output correctly. 

Next, the printer disclosed in Japanese Patent Laid- 
Open Publication No. Hei 10-329369 will be described with 
reference to FIG. 15. A printer Bl shown in FIG . 15 receives 

25 data B21 from a host computer into the receiving buffer via 
an interface controller B4 of a master board B2 . Format 
information that is searched for is stored in a format 
information storage unit B6 or Bll. Editing units B7 and B12 
each reference the received data B21 and the format information 

30 storage unit B6 or Bll to start editing. Edited and updated 
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format information and page change information are stored in 
the format information storage unit B6 or Bll. Drawing units 
B8 and B13 process the edited data B21 and B25 and generate 
video output data as drawn data B2 6- A printing unit B9 receives 
5 the drawn data B2 6, manages page numbers, and outputs the video 
output data to an engine in the DMA output mode. The operation 
will be described with reference to the timing chart shown in 
FIG. 16. In FIG . 16, when the master board B2 starts the editing 
processing of the first page, a slave board B3 starts the 

10 pre-editing processing of the first page. Next, when the master 
board B2 starts drawing processing, the slave board B3 starts 
editing processing. After the editing processing is completed, 
changed information is written back into the format information 
storage unit B6 or Bll and the editing processing of the next 

15 page starts by referring to that information. Thus, the print 
result is always valid even for data whose page change code 
is not definite. However, a processor must wait during editing 
processing until the editing processing of the preceding page 
is completed. Therefore, at the time the pre-editing processing 

20 is completed, only the editing of the preceding page is 
completed. The detection of format information and the 
detection of the page delimiter, performed during the pre- 
editing processing, become meaningless. The result is that, 
after pre-editing processing, only the format information set 

25 up for the preceding page is copied into the format information 
storage area. In addition, when data requires much editing time, 
performance is significantly reduced. 

As described above, the problem with the technology 
disclosed in the former publication is as follows. When a 

30 non-constraint command A11A2 is executed on a printer 



4 



controller All for printing at a high speed, the host computer 
A10 must always convert (A11B) the non-constraint command to 
a constraint command. In other words, when the type of the host 
computer A10 changes, conversion AllB from a non-constraint 
5 command to a constraint command for a new computer is necessary. 
In addition, when a non-constraint command is printed without 
being converted to a constraint command, it is judged that the 
page delimiter is issued only when the specification, such as 
the paper size or the number of copies which are specified for 
10 a page only once, is changed at the start of a page. Therefore, 
when the character size or the line feeding amount is changed 
while a page is output and, as a result, the number of lines 
exceeds the page length, the print result is not output 
correctly . 

15 The problem with the technology disclosed in the latter 

publication is as follows. After the editing processing is 
completed, changed information is written back into the format 
information storage unit B6 or Bll and the editing processing 
of the next page starts by referring to that information. Thus, 

20 the print result is always valid even for data whose page change 
code is not definite. However, a processor must wait during 
editing processing until the editing processing of the 
preceding page is completed. Therefore, at the time the 
pre-editing processing is completed, only the editing of the 

25 preceding page is completed. The detection of format 
information and the detection of the page delimiter, performed 
during the pre-editing processing, become meaningless. The 
result is that, after pre-editing processing, only the format 
information set up for the preceding page is copied into the 

30 format information storage area. In addition, when data 
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requires much editing tine, performance is significantly 
reduced. 

SUMMARY OF THE INVENTION 

5 

It is an object of the present invention to provide a 
quick and correct print result for existing data created by 
non-constraint commands . 

It is another object of the present invention to allow 

10 a printer to start editing the next page without waiting for 
the completion of the editing processing of the preceding page 
in order to increase performance. 

To achieve the above objects, the present invention 
provides a printer which draws page data for outputting one 

15 page at a time, the page data being edited from line printer 
output format to a page format based on format information. 
The printer comprises one master board and one or more slave 
boards each executing pre-editing processing in which a 
temporary page change position delimiting pages is calculated 

20 with the data unedited; editing processing in which data in 
a next page following the temporary page change position is 
edited based on the format information to define an actual page 
change position and the temporary page change position is 
corrected by the actual page change position to define the page 

25 data of the next page; and drawing processing in which the page 
data is drawn, wherein the master board and slave boards execute 
the pre-editing processing of the data before the editing 
processing and the drawing processing. 

In addition, the master board comprises a basic unit 

30 transferring the data and control information to or from 
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processing units and to or from the slave boards, wherein the 
processing units, all connected to the basic unit, include a 
receiver which receives the data from a host computer; a 
receiving buffer in which the data is stored; a pre-editing 
5 unit which acquires data from the receiving buffer and 
calculates the temporary page change position; a second format 
information storage unit in which format information on a next 
page following the temporary page change position is stored; 
a first format information storage unit in which format 

10 information common to edited pages is accumulated by obtaining 
the format information on the edited pages from the second 
format information storage unit; an editing unit which edits 
the next page following the temporary page change position 
defined by the pre-editing unit to define the actual page change 

15 position based on the format information stored in the first 
and second format information storage units, corrects the 
temporary page change position with the actual page change 
position, and defines the page data of the next page; a drawing 
unit which generates drawing data from the page data; a print 

20 controller which converts the drawing data into video output 
data; an output controller which transfers the video output 
data sent from the print controller and from a print controller 
of the slave boards to a printer engine to manage a page of 
the video output data; and a user interface which sends or 

25 receives operation information to or from an operator panel 
operated by a user. 

In addition, each of the slave boards comprises a basic 
unit transferring the data and control information to or from 
processing units and to or from the master board, wherein the 

30 processing units, all connected to the basic unit, include a 
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pre-editing unit which calculates the temporary page change 
position of data acquired from a receiving buffer; a second 
format information storage unit in which format information 
on a next page following the temporary page change position 
5 is stored; an editing unit which edits the next page to define 
the actual page change position based on the format information 
stored in a first format storage unit in which common format 
information is stored and in the second format information 
storage unit, corrects the temporary page change position with 

10 the actual page change position, and defines the page data of 
the next page; a drawing unit which generates drawing data from 
the page data; and a print controller which converts the drawing 
data into video output data. 

In addition, the receiving buffer cyclically uses a 

15 buffer area in which data from the host computer is stored and 
an area which is used for the editing processing and, when the 
buffer becomes full before the page change position is detected 
during the editing processing, stops receiving the data and 
synchronizes the format information by distributing the so-far 

20 received data among the master board and the slave board to 
avoid a buffer overflow and to continue processing. 

In addition, the pre-editing unit checks whether or not 
statements coded in a page printer description language are 
present and, when statements coded in the page printer 

25 description language are found, defines a position defined by 
page change information as the page change position and, when 
there is no statement coded in the page printer description 
language, calculates the temporary page change position from 
a number of characters and a number of lines, the temporary 

30 page change position delimiting pages. 



In addition, the common format information, which is the 
format information passed across edited paged, includes 
character pitch information, character size information, left 
margin information, right margin information, horizontal tab 
5 information, vertical tab information, line feeding 
information, font information, character decoration 
information, paper size information, print orientation 
information, number-of -copies information, form information, 
external character definition information, and page change 
10 information. 

Also, the printer according to the present invention 
In comprises two or more boards, each comprising a pre-editing 
rj unit which performs pre-editing processing in which, in order 
=T to delimit received data into pages, format information is 
^15 extracted from a start of non-delimited data beginning with 
M the start of the received data and a temporary page change 

III position is calculated, the temporary page change position 

;i being a trailing end of a page whose leading end is the start 

of the non-delimited data; an editing unit which performs 
20 editing processing in which data following the temporary page 
change position is edited and an actual page change position 
is calculated to output editing data of a page, the actual page 
change position being an actual trailing end of the page whose 
leading end is the temporary page change position; and a drawing 
25 unit which performs drawing processing in which the edited data 
is drawn and video output data is generated, wherein, when a 
pre-editing unit of a first board completes first pre-editing 
processing, a pre-editing unit of a second board where none 
of pre-editing processing, editing processing, and drawing 
30 processing is performed starts pre-editing processing in which, 
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even if the first editing processing calculating an actual page 
change position of a page whose temporary page change position 
was calculated by the first pre-editing processing is not yet 
completed, a temporary page change position of a page beginning 
5 with the temporary page change position calculated by the first 
pre-editing processing is calculated. 

According to the present invention, when a pre-editing 
unit of a board completes pre-editing processing, some other 
board on which none of pre-editing processing, editing 

10 processing, and drawing processing is performed, starts 
pre-editing processing for calculating a temporary page change 
position of the next page even if editing processing 
calculating an actual page change position of the page, for 
which the temporary page change was calculated by the pre- 

15 editing processing, is not yet completed. Therefore, the 
printer according to the present invention eliminates the need 
for replacing, via the printer driver or the data filter, 
existing line-printer user data with data coded in page printer 
description language, enabling a page printer to print data 

20 quickly. 



BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 1 is a diagram showing the configuration of a printer 
25 in a first embodiment of the present invention. 

FIG. 2 is a diagram showing format information stored 
in the format information storage unit shown in FIG. 1. 

FIG. 3 is a diagram showing the timing chart of the printer 
shown in FIG. 1. 

30 FIGS. 4A, 4B, and 4C are diagrams showing the management 
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of the receiving buffer of the printer shown in FIG. 1, 

FIG. 5 is a diagram showing data acquisition requests 
issued to the receiving buffer of the printer shown in FIG. 
1. 

5 FIG. 6 is a diagram showing the timing chart when a 

receiving buffer full condition occurs on the printer shown 
in FIG. 1. 

FIG. 7 is a diagram showing the configuration of a printer 
in a second embodiment of the present invention. 
10 FIG. 8 is a diagram showing the timing chart of the printer 

shown in FIG. 7. 

FIG. 9 is a diagram showing data acquisition requests 
issued to the receiving buffer of the printer shown in FIG. 
7. 

15 FIG. 10 is a diagram showing the timing chart when a 

receiving buffer full condition occurs on the printer shown 
in FIG. 7. 

FIGS . 11A and 11B are diagrams showing examples of printer 
configurations . 

20 FIG. 12 is a diagram showing the configuration of a print 

controller in the prior art. 

FIG. 13 is a diagram showing the command system of the 
print controller shown in FIG . 12. 

FIG. 14 is a diagram showing the details of command data 
25 of the print controller shown in FIG. 12. 

FIG. 15 is a diagram showing the configuration of a 
printer in the prior art. 

FIG. 16 is a diagram showing the timing chart of the 
printer shown in FIG. 15. 



30 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to FIG . 1, a printer 1 used in a first embodiment 
of the present invention is shown. 
5 As shown in FIG. 1, the printer 1 comprises a master board 

2 and a slave board 3. 

In response to a data send request from a host computer 
17, a receiver 4 of the master board 2 stores data, received 
from the host computer 17 , into a receiving buffer 20 acquired 
10 from a basic unit 7 in advance. 
O A pre-editing unit 8 issues a data acquisition request 

ih to the receiver 4 via the basic unit 7. 

ti Similarly, the slave board 3 issues a data acquisition 

If request to the receiver 4 via the basic unit 7 connected to 
i^l5 a basic unit 12. 

IU The basic units 7 and 12 provide other processing units 

!** with printer internal resources available only to the master 

\f board 2 as if those resources were connected to any processor. 

P The printer internal resources available only to the master 

20 board 2 include a printer engine 19, an operator panel 18, 
auxiliary storage media not shown in the figure such as a 
non-volatile memory, a hard disk, and a floppy disk, and a 
receiving interface . 

The receiver 4 receives all data requests from the boards 
25 on which processors are mounted. If there is data to be sent, 
the receiver 4 sends data to the pre-editing unit 8 or 13. When 
sending data, the receiver 4 sends the start address and the 
size of data, not actual data, in order to reduce the overhead 
time required for copying data between boards. 
30 The pre-editing unit 8 or 13 performs one of two types 
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of processing according to the state of its own processor. 

The first processing is performed when its own processor 
is executing pre-editing processing. In this case, as shown 
in FIG. 2, the pre-editing unit 8 or 13 stores format information, 
5 which is contained in the pages up to the page immediately 
preceding the page to be processed by its own processor, from 
a format information storage unit 21 into a format information 
storage unit 22 or 23. The pre-editing unit then detects the 
page delimiter in the format information, writes back the 
10 format information into the format information storage unit 
21 via the basic unit 7 or 12, and informs the receiver 4 that 
the format information has been written. 

The second processing is performed when its own processor 
is executing editing processing. In this case, the pre-editing 
15 unit 8 or 13 sends format information from the format 
information storage unit 22 or 23 to an editing unit 9 or 14 
and edits actual data. 

The editing unit 9 or 14 edits actual data based on the 
format information detected by the pre-editing unit 8 or 13. 
20 When the format information is updated, the editing unit 9 or 
14 writes back the format information into the format 
information storage unit 21. 

A drawing unit 10 or 15 receives edited page data from 
the editing unit 9 or 13, generates drawing data, and passes 
25 it to a print controller 11 or 16. 

The print controller 11 or 16 generates video output data 
from the drawing data and passes it to the output controller 
6. 

The output controller 6 manages pages, which are output 
30 one page at a time, and starts video DMA operation for the 



printer engine 19. 

Referring to FIG. 2, page delimiter calculation 
processing performed by the pre-editing unit 8 or 13 shown in 
FIG. 1 and the configuration of format information stored in 
the format information storage units 21, 22, and 23 for use 
by the pre-editing unit 8 or 13 are shown. 

The master board 2 has the format information storage 
unit 22 that is used for the processing of its own processor 
and the format information storage unit 21 that is shared by 
the master board 2 and the slave board 3. On the other hand, 
the slave board 3 has only the format information storage unit 
23 used for the processing of its own processor. 

Before pre-editing processing, the common format 
information stored in the format information storage unit 21, 
which is shared by the master board 2 and the slave board 3, 
is read into the format information storage unit 22 or 23 used 
for the processing of its own processor. When pre-editing 
processing is completed or if a mismatch is found in the format 
information after editing processing, the format information 
is written back into the format information storage unit 21. 
As a result, the format information storage unit 21 shared by 
the master board 2 and the slave board 3 stores therein format 
information common to the pages immediately preceding the page 
that is to be processed. 

The common format information refers to information 
passed from page to page, that is, format information of the 
immediately preceding page or format information set up not 
for the immediately preceding page but for the pages preceding 
the immediately preceding page. More specifically, the common 
format information includes character pitch information 211, 
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character size information 212, left margin information 213, 
right margin information 214, horizontal tab information 215, 
vertical tab information 216, line feeding width information 
217, font information 218, character decoration information 

5 219 (reverse print, underline, italic, bold), paper size 
information 220, print orientation information 221 (portrait, 
landscape), form information 222, external character 
definition information 223, number-of -copies information 224, 
and page change information 225. 

0 The pre-editing unit 8 or 13 first checks if there are 

statements coded in the page printer description language. If 
there are statements coded in the page printer description 
language, the pre-editing unit 8 or 13 stores format 
information existing before the page change information into 

5 the format information storage unit 22 or 23 (20201, 20202, 
20203) . The offset from the start address of the data received 
from the receiver 4 is stored in the pointer format. 

If there is no statement coded in the page printer 
description language, the pre-editing unit 8 or 13 calculates 

0 the page delimiter position from the number of characters and 
the number of lines and, as with the statements coded in the 
page printer description language, stores format information 
existing before the page change information into the format 
information storage unit 22 or 23 (209) . 

5 A check is made for the number of characters per line 

considering the fact that the number of lines increases when 
a right margin overflow is caused by an automatic page change 
because of too many characters. The format information which 
may be involved in a right margin overflow includes the 

0 character pitch information 211, character size information 



212, left margin information 213, right margin information 214 , 
horizontal tab information 215, font information 218, paper 
size information 220, and print orientation information 
(portrait, landscape) 221. 

A check is made for the number of lines considering the 
fact that a bottom margin overflow may cause an automatic page 
change . The format information which may be involved in a bottom 
margin overflow includes vertical tab information 216, line 
feeding width information 217, and paper size information 220. 
In addition, a right margin overflow, which generates the 
number of lines exceeding the number of lines per page, also 
causes a bottom margin overflow. 

It should be noted that, even if a page delimiter position 
is detected considering the format information, actual editing 
processing is not performed. The delimiter position value, 
which is a calculated value, may include an error. The 
pre-editing unit 8 or 13 would perform the same processing as 
the editing unit in order to eliminate this error, meaning that 
there is no meaning in performing pre-editing processing. 
Therefore, when an error is generated, the editing unit 9 or 
14 changes the page change position 209 calculated during 
pre-editing processing to the page change position 206 
generated as a result of editing processing and stores the 
corrected value in the format information storage units 21, 
and 22 or 23 to allow correct format information to be passed 
from page to page. (206) 

Another function of the pre-editing unit 8 or 13 is to 
copy all data from the receiving buffer 20 to a local memory 
of each processor, not shown in the figure, when the receiving 
buffer 20 becomes full. Because the pre-editing unit 8 or 13 
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does not release data acquired from the receiver 4 until the 
page delimiter is detected, this copy operation forces the 
receiving buffer 20 to be released for continued processing. 

Next, the operation of the printer 1 shown in FIG. 1 will 
5 be described with reference to the timing chart shown in FIG. 
3 while referring to the timing chart, shown in FIG. 5, of a 
data acquisition request issued to the receiving buffer 20. 
In the example shown in FIG . 3, the first page 2001 of data 
200 stored in the receiving buffer 20 contains double-sided 
10 printing data which takes long in drawing. The page change 
1 position of each page is not definite, and six pages of print 
i data, page 2001 to page 2006, will be printed beginning with 
i the master board 2. 

LJ First, for the received data 200 stored into the receiving 

iU5 buffer 20 by the receiver 4 shown in FIG. 1, the same data (start 
address of the receiving buffer and the size) is sent (53 and 
3 54 in FIG. 5) in response to a data acquisition request (51 
3 in FIG. 5) from the pre-editing unit 13 and a data acquisition 
t request (52 in FIG. 5) from the pre-editing unit 8. However, 
20 because neither the pre-editing unit 8 nor the pre-editing unit 
13 has no means for determining which will perform editing 
processing for the first page, the receiver 4 notifies that 
editing processing will be performed by the master board 2 and 
that pre-editing processing will be performed by the slave 
25 board 3. 

Because there is no preceding page data, the pre-editing 
unit 8 of the master board 2 performs no processing but passes 
actual data to the editing unit 9 for editing processing. 

The pre-editing unit 13 of the slave board 3 searches 
30 the format information on the first page 2001 for the page change 
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. position, stores the format information into the format 
information storage unit 23, and updates the format information 
in the format information storage unit 21 of the master board 
2. The pre-editing unit also updates the read pointer of the 
5 receiving buffer 20 and informs the receiver 4 that the 
pre-editing processing of the first page 2001 has finished (58 
in FIG. 5) . 

When pre-editing processing 20011 of the first page 2001 
is completed, the editing unit 14 starts editing processing 

10 20022 of the second page 2002 without waiting for the completion 
of the editing processing 20012 of the first page 2001. 

When the editing processing 20012 on the master board 
2 is completed, the page change position of the first page 2001 
detected by the pre-editing unit 13 of the slave board 3 is 

15 compared with the page change position detected by the editing 
unit 9 to check if they are the same. 

One of the reasons for a mismatch in the page change 
position is a character size change during processing of a line . 
A character size change causes a line pitch change which, in 

20 turn, causes a bottom margin overflow and an automatic page 
change. Also, a character pitch change causes a right margin 
overflow and an automatic page change, which may increase the 
number of lines and generate a bottom margin overflow and an 
automatic page change. If the pre-editing unit 8 or 13 must 

25 detect these factors, they would have to perform the same 
processing as the editing unit 9 or 14. In this case, the 
pre-editing unit 8 or 13 according to the present invention, 
which quickly detects the format information and a page change 
position and passes them to the next page, becomes meaningless , 

30 When the page change positions (200nl and 200n2 in FIG. 
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• 2) differ and the page change position detected by the 
pre-editing unit 13 is nearer to the start of the acquired 
received data, information from the page change position 
detected by the pre-editing unit 13 to the page change position 
5 detected by the editing unit 9 is passed to the editing unit 
14. 

Because the editing unit 14 performs extra editing, the 
editing data received from the editing unit 9 is deleted. 
Conversely, when the page change position detected by the 

10 editing unit 9 is nearer to the start of the receiving buffer, 
the editing unit 9 performs the editing processing of data from 
the page change position (200n2 in FIG. 2) detected by the 
editing unit 9 to the page change position (200nl in FIG. 2) 
detected by the pre-editing unit 13 and passes the result to 

15 the editing unit 14 of the slave board 3. 

In this way, by adjusting editing data with the other 
processor after completion of the editing processing, the page 
change position can be detected correctly although the 
immediately preceding page and the currently-editing page are 

20 asynchronous and, at the same time, the correct format 
information can be passed. 

After that, the master board 2 and the slave board 3 
perform the drawing processing via the drawing unit 10 or 15 
to generate video output data. 

25 The slave board 3 which has completed processing earlier, 

the print controller 16 passes the pointer to the video output 
data to the output controller 6 of the master board 2. At this 
time, because the master board 2 has not yet completed the 
drawing processing of the first page (20013 in FIG. 3) , the 

30 processing 2003 of the third page is performed again by the 
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v slave board 3. 

The slave board 3 references the format information 
storage unit 21 of the master board 2, checks that the page 
change position information has been updated (pre-editing 
5 processing 20011 of the first page 2001 in FIG. 3 is completed) , 
and then causes the pre-editing unit 13 to start the pre-editing 
processing of the second page 2002. When the pre-editing 
processing 20021 is completed, the editing unit 14 starts 
editing processing 20032 of the third page 2003. 

10 When the editing processing 20032 is completed, the page 

change position 209 detected by the pre-editing unit 13 and 
the page change position 206 detected by the editing unit 14 
are compared. In the example shown in FIG. 3, there should be 
no mismatch because the editing processing 20022 of the second 

15 page 2002 is already completed. The pre-editing unit 8 of the 
master board 2 checks that the pre-editing processing 20021 
of the second page 2002 is completed and starts pre-editing 
processing 20031 of the third page. 

In this way, instead of alternating processing between 

20 the master board 2 and the slave board 3, one of the two boards 
whose processor is free can start processing. In addition, when 
the pages are not delimited definitely, processing across two 
pages allows editing to be performed quickly with no need for 
synchronizing editing processing. 

25 As shown in FIGS. 4A, 4B, and 4C, the receiving buffer 

20 is managed in the ring buffer mode. The write pointer is 
updated by the receiver 4, while the read pointer is updated 
by the pre-editing unit 8 or 13 and by the editing unit 9 or 
14 of each processor . The receiver 4 references these pointers 

30 to determine which area is being used for editing and into which 



20 



T Y 

area data can be received. 

In FIG. 4A, a write pointer 401 and a read pointer 402 
point to the same position. This state indicates that data in 
the receiving buffer is not used for editing and that data can 
be received in any area in the buffer. 

In FIGS. 4B and 4C, write pointers 404 and 405 and read 
pointers 403, 406, 407, and 408 point to different positions. 
In addition, there are a plurality of read pointers 403, 407, 
406, and 408. 

In this case, a search is made for a read pointer in the 
high-order physical address direction beginning with the 
position pointed to by the write pointer 404 or 405. If the 
read pointer is not found until the end address of the receiving 
buffer is reached, a search is made again beginning with the 
start address of the receiving buffer. Data are received into 
an area from the position pointed to by the write pointer to 
the position immediately preceding the position pointed to by 
the read pointer that is found first. 

Conversely, an area being used for editing or an area 
whose data is not yet sent by the receiver 4 for editing begins 
with the position pointed to by the read pointer 403 or 406 
that is detected first and ends with the position immediately 
preceding the position pointed to by the write pointer 404 or 
405 that is found by making a search in the high-order address 
direction . 

As described above, even when there are a plurality of 
processors and therefore there are a plurality of read pointers, 
the receiver 4 checks the write pointer and sends data, which 
is stored in the positions preceding the position pointed to 
by the write pointer, to the boards for processing . This 
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< prevents editing processing from being performed on data beyond 
the position pointed to by the write pointer. Therefore, an 
area from the position pointed to by the lowest-address read 
pointer to the address pointed to by the write pointer is a 
5 memory area which is being used for editing or into which data 
has been received. This is an area from which the receiver 4 
has not yet send data to the boards for editing. 

Next, referring to FIG. 6, the following describes how 
processing is continued when a large amount of form data or 
10 external-character data is received and the receiving buffer 
becomes full. 

When the receiver 4 of the master board 2 receives a large 
amount of form data or external-character data and a receiving 
buffer full condition occurs in which no free area is found 

15 in the receiving buffer 20, the receiver stops receiving data. 
At this time, the editing unit 9 of the master board 2 sends 
a data acquisition request 52 to the receiver 4 to perform 
editing processing for the nth page. 

On the other hand, the pre-editing unit 13 of the slave 

20 board 3 sends a data acquisition request 51 for the nth page 
to the receiver 4 to perform pre-editing processing for the 
(n+1) th page . 

In response to the data acquisition requests 51 and 52 
from all processors, the receiver 4 performs data sending 
25 services 53 and 54 for the editing unit 9 of the master board 
2 and for the pre-editing unit 13 of the slave board 3. 

Next, the pre-editing unit 13 of the slave board 3 adds 
a receiving-buffer full parameter to a pre-editing end 
notification 58 and sends it to the receiver 4. At this time, 
30 the read pointer is not updated. 
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The pre-editing unit 13 of the slave board 3, which has 
not yet detected the page change position, sends a data 
acquisition request 57 to the receiver 4 again. 

However, the receiver 4 which has no data to send cannot 
5 perform data sending service for the data acquisition request 
57 received from the pre-editing unit 13 of the slave board 
3. 

After that, the editing unit 9 of the master board 2 sends 
an editing end notification 56 to the receiver 4 and updates 
10 the read pointer. Then, the editing unit sends a data 
C3 acquisition request 55 to the receiver because one page of 
m editing processing is not yet completed. 

ii In response to the buffer full notification, the receiver 

4 checks that data acquisition requests, 55 and 57, have been 
irfl.5 received from all processors. The receiver checks those 
!■! requests to confirm that all processors has no received data 
^ to edit. 

O After confirming the requests from all processors, the 

p receiver 4 issues a receiving-buffer data copy request to all 

20 processors, except the one that is performing editing 
processing, as a parameter of a data sending service 59 to ask 
each processor to receive data from the receiving buffer into 
the local memory of the processor. The receiver does not pass 
data to a processor which is performing editing processing 

25 because data is already copied into the local memory and there 
is no need to copy data any more. Upon receiving the request, 
the pre-editing unit 13 stores data into the local memory, 
informs the receiver 4, through a parameter of a pre-editing 
end notification 60, that the restoration of the 

30 receiving-buffer full condition is completed, and then updates 
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v the read pointer. 

The receiver 4, which has confirmed the notifications 
from all processors, resumes data reception and performs data 
sending services 61 and 62, each of which is not yet completed 
5 for a page, for the editing unit 9 of the master board 2 and 
the pre-editing unit 13 of the slave board 3. 

The problem with a prior-art printer is that, when the 
page delimiter cannot be detected because the pre-editing unit 
8 or 13 has not yet completed one page of pre-editing processing, 
10 subsequent editing processing cannot be performed. The printer 
described above prevents this condition from occurring. 

As a second embodiment of the present invention, a printer 
100 with a plurality of slave boards 3 will be described. FIG. 
7 shows the configuration of the printer 100 with four slave 
15 boards 30, 31, 32, and 33. The operation will be described by 
referring to the timing chart shown in FIG. 8 and the data 
acquisition requests shown FIG. 9. In the example shown in FIG. 
8, the first page 2001 contains double-sided printing data 
which takes long in drawing. The page change position of each 
20 page is not definite, and six pages of print data, page 2001 
to page 2006, will be printed beginning with the master board 
2. 

The receiver 4 shown in FIG. 7 stores data 200 in the 
receiving buffer 20. 
25 The pre-editing units of the master board 2 and all slave 

boards 30, 31, 32, and 33 send data acquisition requests 301, 
302, 303, 304, and 305 to the receiver 4. 

Upon recognizing the data acquisition requests from all 
processors, the receiver 4 performs the data sending services 
30 311 and 312 to send the same data (start address of the receiving 
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, buffer and the size) to the pre-editing unit 8 of the master 
board 2 and the pre-editing unit 13 of the slave board 30. 
Because there is no means for the pre-editing units to know 
which processor is to perform editing processing for the first 
5 page 2001, the receiver 4 notifies that editing processing will 
be performed by the master board 2 and that pre-editing 
processing will be performed by the slave board 30. 

Because there is no data preceding the first page 2001, 
the pre-editing unit 8 of the master board 2 performs no 

10 processing but passes actual data to the editing unit 9 for 
performing editing processing. 

The pre-editing unit 13 of the slave board 30 searches 
the format information on the first page 2001 for the page change 
position, stores the format information into the format 

15 information storage unit 23, and updates the format information 
in the format information storage unit 21 of the master board 
2. The pre-editing unit also updates the read pointer of the 
receiving buffer 20 and informs the receiver 4 that the 
pre-editing processing of the first page 2001 has finished 

20 (321). 

When the pre-editing processing of the first page 2001 
in FIG. 8 is completed (321), the pre-editing unit 13 of the 
slave board 30 issues a data acquisition request 306 again as 
an editing request. 

25 The receiver 4 allows the editing unit 14 of the slave 

board 30 to start the editing processing of the second page 
2002 without waiting for the completion of the editing 
processing of the first page 2001. 

In addition, the receiver 4 sends (340) data stored in 

30 the position pointed to by the updated read pointer and in the 
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v following positions to the pre-editing unit 13 of the slave 
board 30 as the pre-editing data of the second page 2002. 

When the editing processing on the master board 2 is 
completed (331), the page change position detected by the 
5 pre-editing unit 13 of the slave board 30 is compared with the 
page change position detected by the editing unit 9 to check 
if they are the same. When the page change positions differ 
and the page change position detected by the pre-editing unit 
13 is nearer to the start of the acquired received data, 

10 information from the page change position detected by the 
pre-editing unit 13 to the page change position detected by 
the editing unit 9 is passed to the editing unit 14. Because 
the editing unit 14 performs extra editing, the editing data 
received from the editing unit 9 is deleted. Conversely, when 

15 the page change position detected by the editing unit 9 is nearer 
to the start of the receiving buffer, the editing unit 9 performs 
the editing processing of data from the page change position 
detected by the editing unit 9 to the page change position 
detected by the pre-editing unit 13 and passes the result to 

20 the editing unit 14 of the slave board 30. 

In this way, by adjusting editing data with the other 
processor after completion of the editing processing, the page 
change position can be detected correctly although the 
immediately-preceding page and the currently-editing page are 

25 asynchronous and, at the same time, the correct format 
information can be passed. 

Similarly, on the slave board 31, the editing data of 
the second page 2002 processed by the slave board 30 is compared 
with the page delimiter position detected by the pre-editing 

30 unit of the slave board 31 for corrected editing processing. 
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t In this manner, even when the slave boards 30, 31, 32, and 33 
are used, the operation is performed in the same manner as when 
the master board 2 and one slave board are used. Added processors 
reduce the load of each processor, thus improving performance* 
5 In addition, referring to FIG. 10, the following 

describes how processing is continued when a large amount of 
form data or external-character data is received and the 
receiving buffer becomes full. 

When the receiver 4 of the master board 2 receives a large 

10 amount of form data or external-character data and a receiving 
buffer full condition occurs in which no free area is found 
in the receiving buffer 20, the receiver stops receiving data. 
At this time, the editing unit 9 of the master board 2 sends 
a data acquisition request 301 to the receiver 4 to perform 

15 editing processing for the mth page. 

The pre-editing unit 13 of the slave board 30 sends a 
data acquisition request 302 for the mth page to the receiver 
4 to perform pre-editing processing for the editing processing 
of (m+l)th page. In response to the data acquisition requests 

20 301-305 from all processors, including the data acquisition 
requests 303-305 from the slave boards 31-33 which have already 
issued data acquisition requests, the receiver 4 performs data 
sending services 311 and 312 for the editing unit 9 of the master 
board 2 and for the pre-editing unit 13 of the slave board 30. 

25 Next, the pre-editing unit 13 of the slave board 3 adds 

a receiving-buffer full parameter to a pre-editing end 
notification 321 and sends it to the receiver 4. At this time, 
the read pointer is not updated. 

The pre-editing unit 13 of the slave board 3, which has 

30 not yet detected the page change position, sends a data 
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l acquisition request 306 to the receiver 4 again. However, the 
receiver 4 which has no data to send cannot perform data sending 
service for the data acquisition request 306 received from the 
pre-editing unit 13 of the slave board 30. 
5 After that, the editing unit 9 of the master board 2 sends 

an editing end notification 331 to the receiver 4 and updates 
the read pointer. Then, the editing unit sends a data 
acquisition request 307 to the receiver because one page of 
editing processing is not yet completed. 

10 In response to the buffer full notification, the receiver 

4 checks that data acquisition requests 307, 306, 303, 304, 
and 305 have been received from all processors. The receiver 
checks those requests to confirm that all processors has no 
received data to edit. 

15 After confirming the requests from all processors, the 

receiver 4 issues receiving-buffer data copy requests 313, 314, 
315, and 316 to all processors, except the one that is performing 
editing processing, as a parameter of data sending services 
313, 314, 315, and 316 to ask each processor to receive data 

20 from the receiving buffer 20 into the local memory of the 
processor. The receiver does not pass data to a processor which 
is performing editing processing because data is already copied 
into the local memory and there is no need to copy data any 
more , 

25 Upon receiving the request, the pre-editing unit 13 of 

the slave board 30, the pre-editing unit (not shown) of the 
slave board 31, the pre-editing unit (not shown) of the slave 
board 32, and the pre-editing unit (not shown) of the slave 
board 33 store data into the local memory, inform the receiver 

30 4, through a parameter of pre-editing end notifications 322, 
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323, 324, and 325, that the restoration of the receiving-buffer 
full condition is completed, and then updates the read pointer. 

The receiver 4, which has confirmed the notifications 
from all processors, resumes data reception and performs data 
5 sending service 317, which is not yet completed for one full 
page, for the editing unit 9 of the master board 2 and the 
pre-editing unit 13 of the slave board 30. 

As described above, reception processing and video 
output processing are executed in the DMA mode. Therefore, the 
10 page-basis parallel processing, from editing to drawing, is 
performed in parallel, and most of the processing time is used 

% SB? 

H for parallel processing. This means that performance increases 
%3 as more slave boards are used. Therefore, the number of slave 
fil boards should be decreased for low-speed engines, and increased 
fljl5 for high-speed engines, to enable the same algorithm to cover 
s a wide range of printers, from low-speed to high-speed. 

O In addition, the programmable configuration of a user 

% interface 5 and the output controller 6 shown in FIG. 1 and 
|j the definite definition of an interface (data exchange 
20 protocol) between the basic unit 7 and the processing unit allow 
the same algorithm to implement the function by simply changing 
the user interface 5 and the output controller 6 with no effect 
on other processing units even when the specifications of the 
operator panel 18 and the printer engine 19 are changed. 
25 The operation of the output controller 6 in the printer 

configuration shown in FIGS. 11A and 11B will be described. 
Each of the two printer engines in this example has its own 
print order during double-sided printing. FIG. 11A shows 
printer A with a printer engine whose paper transport path is 
30 short. The printer transports two pieces of paper at a time. 



29 



v In this printer A, the first paper is supplied and print data 
is fixed on the face of the first paper transported in the 
direction of arrow 501 , and the paper is transported in the 
direction of arrow 502. Next, the second paper is supplied in 
5 the direction of arrow 501, print data is fixed on the face 
of the second paper, and the paper is transported in the 
direction of arrow 502. After that, the first paper is 
transported in the direction of arrow 503, print data is fixed 
on the reverse of the first paper, and the paper is ejected 

10 in the direction of arrow 504. Finally, print data is fixed 
on the reverse of the second paper, and the paper is ejected 
in the direction of arrow 504. In this way, the print order 
is the face of the first paper, the face of the second paper, 
the reverse of the first paper, the reverse of the second paper, 

15 the face of the third paper, and so on. 

FIG. 11B shows printer B with a printer engine whose paper 
transport path is long. This printer transports three pieces 
of paper at a time . In this printer B, the first paper is supplied, 
print data is fixed on the face of the first paper transported 

20 in the direction of arrow 601, and the paper is transported 
in the direction of arrow 602 . Next, the second paper is supplied 
in the direction of arrow 601, print data is fixed on the face 
of the second paper, and the paper is transported in the 
direction of arrow 602. At this time, the first paper is 

25 transported in the direction of arrow 603 . Then, the third paper 
is supplied in the direction of arrow 601. After that, the 
transportation operations of the three pieces of paper in 
printer B are interrelated. That is, when the first paper is 
supplied in the direction of arrow 604, the second paper is 

30 transported in the direction of arrow 603, the third paper is 
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, transported in the direction of arrow 602, and print data is 
fixed on the reverse of each paper. After printed data is fixed, 
the papers are transported in the direction of arrows 605 and 
606 and reverse-ejected. In this case, the print order is the 
5 reverse of the first paper, the reverse of the second paper, 
the reverse of the third paper, the face of the first paper, 
the face of the second paper, the face of the third paper, the 
reverse of the fourth paper, and so on. For a printer engine 
with a feature that does not reverse-eject papers to increase 
10 print performance (paper is transported in the direction of 
^ arrow 607), the print order is the face of the first paper, 
w the face of the second paper, the face of the third paper, the 
o reverse of the first paper, the reverse of the second paper, 
f\l the reverse of the third paper, the face of the fourth paper, 
fD-5 and so on. The print order is one of control methods for 
f maximizing the print performance of the printer. For data 

jp -If;; 

p requiring long in editing or drawing such as the one shown in 
IZ FIG. 4 or FIG. 8 or for two pages of data (one piece of paper) , 
|;f another control method may be used . Considering all these cases , 
20 print data is queued on a page basis with the print order 
controlled by pointers. This allows pages to be re-ordered 
simply by changing the queue (pointers) , making the management 
easy. 

A plurality of programs may be prepared for the user 
25 interface 5 and the output controller 6 to allow a program best 
suited for the device configuration to be selected. 

As described above, the printer according to the present 
invention eliminates the need for replacing, via the printer 
driver or the data filter, existing line-printer user data with 
30 data coded in page printer description language, enabling a 



31 



, page printer to print data quickly and correctly. In addition, 
even when a large amount of form data or external character 
data exceeding the receiving buffer size is received, the 
printer may continue printing without having to check whether 
5 editing is completed for one full page. 

While this invention has been described in conjunction 
with the preferred embodiments described above, it will now 
be possible for those skilled in the art to put this invention 
0 into practice in various other manners . 
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. What is claimed is: 

1 1. A printer which draws page data for outputting one page at 

2 a time, the page data being edited from line printer output 

3 format to a page format based on format information, 

4 comprising: 

5 one master board and one or more slave boards each 

6 executing: 

7 pre-editing processing in which a temporary page change 

8 position delimiting pages is calculated with the data unedited; 

9 editing processing in which data in a next page following 

10 the temporary page change position is edited based on the format 

11 information to define an actual page change position and the 

12 temporary page change position is corrected by the actual page 

13 change position to define the page data of the next page; and 

14 drawing processing in which the page data is drawn, 

15 wherein said master board and slave boards execute the 

16 pre-editing processing of the data before the editing 

17 processing and the drawing processing. 

1 2. The printer according to claim 1, wherein 

2 said master board comprises: 

3 a basic unit transferring the data and control 

4 information to or from processing units and to or from said 

5 slave boards, 

6 wherein said processing units, all connected to said 

7 basic unit, include: 

8 a receiver which receives the data from a host computer; 

9 a receiving buffer in which the data is stored; 

10 a pre-editing unit which acquires data from said 

11 receiving buffer and calculates the temporary page change 
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12 , position; 



13 a second format information storage unit in which format 

14 information on a next page following the temporary page change 

15 position is stored; 

16 a first format information storage unit in which format 

17 information common to edited pages is accumulated by obtaining 

18 the format information on the edited pages from said second 

19 format information storage unit; 

20 an editing unit which edits the next page following the 

21 temporary page change position defined by said pre-editing unit 

22 to define the actual page change position based on the format 

23 information stored in said first and second format information 

24 storage units, corrects the temporary page change position with 

25 the actual page change position, and defines the page data of 
2 6 the next page; 

27 a drawing unit which generates drawing data from the page 

28 data; 

29 a print controller which converts the drawing data into 

30 video output data; 

31 an output controller which transfers the video output 

32 data sent from said print controller and from a print controller 

33 of said slave boards to a printer engine to manage a page of 

34 the video output data; and 

35 a user interface which sends or receives operation 

36 information to or from an operator panel operated by a user. 

1 3. The printer according to claim 1, wherein 

2 each of said slave boards comprises: 

3 a basic unit transferring the data and control 

4 information to or from processing units and to or from said 
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5 « master board, 



6 wherein said processing units, all connected to said 

7 basic unit, include: 

8 a pre-editing unit which calculates the temporary page 

9 change position of data acquired from a receiving buffer; 

10 a second format information storage unit in which format 

11 information on a next page following the temporary page change 

12 position is stored; 

13 an editing unit which edits the next page to define the 

14 actual page change position based on the format information 

15 stored in a first format storage unit in which common format 

16 information is stored and in said second format information 

17 storage unit, corrects the temporary page change position with 

18 the actual page change position, and defines the page data of 

19 the next page; 

20 a drawing unit which generates drawing data from the page 

21 data; and 

22 a print controller which converts the drawing data into 

23 video output data* 

1 4. The printer according to claim 2, wherein 

2 said receiving buffer cyclically uses a buffer area in 

3 which data from the host computer is stored and an area which 

4 is used for the editing processing and, when the buffer becomes 

5 full before the page change position is detected during the 

6 editing processing, stops receiving the data and synchronizes 

7 the format information by distributing the so-far received data 

8 among the master board and the slave board to avoid a buffer 

9 overflow and to continue processing. 
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1* 5. The printer according to claim 1, wherein 

2 said pre-editing unit checks whether or not statements 

3 coded in a page printer description language are present and, 

4 when statements coded in the page printer description language 

5 are found, defines a position defined by page change 

6 information as the page change position and, when there is no 

7 statement coded in the page printer description language, 

8 calculates the temporary page change position from a number 

9 of characters and a number of lines, the temporary page change 
10 position delimiting pages. 

1 6. The printer according to claim 2, wherein the common format 

2 information, which is the format information passed across 

3 edited paged, includes character pitch information, character 

4 size information, left margin information, right margin 

5 information, horizontal tab information, vertical tab 

6 information, line feeding information, font information, 

7 character decoration information, paper size information, 

8 print orientation information, number-of-copies information, 

9 form information, external character definition information, 
10 and page change information. 

1 7. A printer comprising: 

2 two or more boards, each comprising: 

3 a pre-editing unit which performs pre-editing processing 

4 in which, in order to delimit received data into pages, format 

5 information is extracted from a start of non-delimited data 

6 beginning with the start of the received data and a temporary 

7 page change position is calculated, said temporary page change 

8 position being a trailing end of a page whose leading end is 
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9* the start of the non-delimited data; 

10 an editing unit which performs editing processing in 

11 which data following the temporary page change position is 

12 edited and an actual page change position is calculated to 

13 output editing data of a page, said actual page change position 

14 being an actual trailing end of the page whose leading end is 

15 the temporary page change position; and 

16 a drawing unit which performs drawing processing in which 

17 the edited data is drawn and video output data is generated, 

18 wherein, when a pre-editing unit of a first board 

19 completes first pre-editing processing, a pre-editing unit of 

20 a second board where none of pre-editing processing, editing 

21 processing, and drawing processing is performed starts 

22 pre-editing processing in which, even if the first editing 

23 processing calculating an actual page change position of a page 

24 whose temporary page change position was calculated by the 

25 first pre-editing processing is not yet completed, a temporary 

26 page change position of a page beginning with the temporary 

27 page change position calculated by the first pre-editing 

28 processing is calculated. 

1 8. The printer according to claim 7, further comprising format 

2 information storage units in which format information and page 

3 change position information included in received data and 

4 obtained by the pre-editing processing and the editing 

5 processing are stored, wherein 

6 said pre-editing unit updates, during the pre-editing 

7 processing, the information stored in said format information 

8 storage units based on the format information extracted from 

9 data of a page whose leading end is the start of non-delimited 
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10 v data and on said temporary page change position, and 

11 said editing unit updates the information stored in said 

12 format information storage units based on the format 

13 information obtained by editing the data of the page whose 

14 leading end is the temporary page change position and on the 

15 actual page change position. 



1 9. The printer according to claim 8 , wherein, after said editing 

2 unit calculated an actual page change position of a page, and 

3 when an actual page change position of a preceding page of said 

4 page is calculated, said editing unit calculates the actual 

5 page executes the process of: 

6 (a) calculating an actual trailing end of said page based 

7 on the actual page change position of the preceding page, 

8 (b) correcting the temporary page change position and the 

9 actual page change position calculated of said page based 

10 on said actual trailing end, 

11 (c) updating the format information stored in said format 

12 information storage units based on the actual page change 

13 position of the preceding page and the corrected actual 

14 page change position, and 

15 (d) outputting editing data existing from the actual page 

16 change position to the corrected page change position. 

1 10. The printer according to claim 8, wherein, when the 

2 pre-editing processing is completed, said pre-editing unit 
.3 does not update the format information stored in the format 

4 information storage units but completes the pre-editing 

5 processing if the editing processing calculating the actual 

6 page change position corresponding to the calculated page 



7 ^ change position is completed. 
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ABSTRACT OF THE DISCLOSURE 

A printer has two or more boards. Each board comprises 
a pre-editing unit which extracts format information from the 
5 start of non-delimited received data to sequentially delimit 
the data into pages beginning with the start of the received 
data and calculates a temporary page change position that is 
the trailing end of one page whose start is the leading end 
of the non-delimited data, an editing unit which edits data 

10 following the temporary page change position, calculates an 
actual page change position that is the trailing end of one 
page whose leading end is the temporary page change position, 
and outputs the editing data of the page, and a drawing unit 
which performs drawing processing in which the editing data 

15 is drawn and video output data is output. In addition, when 
the pre-editing unit of a board completes pre-editing 
processing, the pre-editing unit of some other board, on which 
none of pre-editing processing, editing processing, and 
drawing processing is performed, starts pre-editing processing 

20 for calculating a temporary page change position of the next 
page even if editing processing calculating an actual page 
change position of the page, for which the temporary page change 
was calculated by the pre-editing processing, is not yet 
completed . 
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